Coverage and Connectivity in Three-Dimensional Networks

Most wireless terrestrial networks are designed based on the assumption that the nodes are deployed on a two-dimensional (2D) plane. However, this 2D assumption is not valid in underwater, atmospheric, or space communications. In fact, recent interest in underwater acoustic ad hoc and sensor networks hints at the need to understand how to design networks in 3D. Unfortunately, the design of 3D networks is surprisingly more difficult than the design of 2D networks. For example, proofs of Kelvin's conjecture and Kepler's conjecture required centuries of research to achieve breakthroughs, whereas their 2D counterparts are trivial to solve. In this paper, we consider the coverage and connectivity issues of 3D networks, where the goal is to find a node placement strategy with 100% sensing coverage of a 3D space, while minimizing the number of nodes required for surveillance. Our results indicate that the use of the Voronoi tessellation of 3D space to create truncated octahedral cells results in the best strategy. In this truncated octahedron placement strategy, the transmission range must be at least 1.7889 times the sensing range in order to maintain connectivity among nodes. If the transmission range is between 1.4142 and 1.7889 times the sensing range, then a hexagonal prism placement strategy or a rhombic dodecahedron placement strategy should be used. Although the required number of nodes in the hexagonal prism and the rhombic dodecahedron placement strategies is the same, this number is 43.25% higher than the number of nodes required by the truncated octahedron placement strategy. We verify by simulation that our placement strategies indeed guarantee ubiquitous coverage. We believe that our approach and our results presented in this paper could be used for extending the processes of 2D network design to 3D networks.Comment: To appear in ACM Mobicom 200

SET based experiments for HTSC materials: II

The cuprates seem to exhibit statistics, dimensionality and phase transitions in novel ways. The nature of excitations [i.e. quasiparticle or collective], spin-charge separation, stripes [static and dynamics], inhomogeneities, psuedogap, effect of impurity dopings [e.g. Zn, Ni] and any other phenomenon in these materials must be consistently understood. In this note we further discuss our original suggestion of using Single Electron Tunneling Transistor [SET] based experiments to understand the role of charge dynamics in these systems. Assuming that SET operates as an efficient charge detection system we can expect to understand the underlying physics of charge transport and charge fluctuations in these materials for a range of doping. Experiments such as these can be classed in a general sense as mesoscopic and nano characterization of cuprates and related materials. In principle such experiments can show if electron is fractionalized in cuprates as indicated by ARPES data. In contrast to flux trapping experiments SET based experiments are more direct in providing evidence about spin-charge separation. In addition a detailed picture of nano charge dynamics in cuprates may be obtained.Comment: 10 pages revtex plus four figures; ICMAT 2001 Conference Symposium P: P10-0

Current-Voltage Characteristics of Long-Channel Nanobundle Thin-Film Transistors: A Bottom-up Perspective

By generalizing the classical linear response theory of stick percolation to nonlinear regime, we find that the drain current of a Nanobundle Thin Film Transistor (NB-TFT) is described under a rather general set of conditions by a universal scaling formula ID = A/LS g(LS/LC, rho_S * LS * LS) f(VG, VD), where A is a technology-specific constant, g is function of geometrical factors like stick length (LS), channel length (LC), and stick density (rho_S) and f is a function of drain (VD) and gate (VG) biasing conditions. This scaling formula implies that the measurement of full I-V characteristics of a single NB-TFT is sufficient to predict the performance characteristics of any other transistor with arbitrary geometrical parameters and biasing conditions

Isostaticity of Constraints in Jammed Systems of Soft Frictionless Platonic Solids

The average number of constraints per particle $$ in mechanically stable systems of Platonic solids (except cubes) approaches the isostatic limit at the jamming point ($\rightarrow 12$), though average number of contacts are hypostatic. By introducing angular alignment metrics to classify the degree of constraint imposed by each contact, constraints are shown to arise as a direct result of local orientational order reflected in edge-face and face-face alignment angle distributions. With approximately one face-face contact per particle at jamming chain-like face-face clusters with finite extent form in these systems.Comment: 4 pages, 3 figures, 4 tabl

Fermi surface of an important nano-sized metastable phase: Al3_3Li

Nanoscale particles embedded in a metallic matrix are of considerable interest as a route towards identifying and tailoring material properties. We present a detailed investigation of the electronic structure, and in particular the Fermi surface, of a nanoscale phase ($L1_2$ Al$_3$Li) that has so far been inaccessible with conventional techniques, despite playing a key role in determining the favorable material properties of the alloy (Al\nobreakdash-9 at. %\nobreakdash-Li). The ordered precipitates only form within the stabilizing Al matrix and do not exist in the bulk; here, we take advantage of the strong positron affinity of Li to directly probe the Fermi surface of Al$_3$Li. Through comparison with band structure calculations, we demonstrate that the positron uniquely probes these precipitates, and present a 'tuned' Fermi surface for this elusive phase

Lattice thermal conductivity of disordered binary alloys : a formulation

We present here a formulation for the calculation of the configuration averaged lattice thermal conductivity in random alloys. Our formulation is based on the augmented-space theorem, introduced by one of us, combined with a generalized diagrammatic technique. The diagrammatic approach simplifies the problem of including effects of disorder corrections to a great extent. The approach allows us to obtain an expression for the effective heat current in case of disordered alloys, which in turn is used in a Kubo-Greenwood type formula for the thermal conductivity. We show that disorder scattering renormalizes the phonon propagators as well as the heat currents. The corrections to the current terms have been shown to be related to the self-energy of the propagators. We also study the effect of vertex corrections in a simplified ladder diagram approximation. A mode dependent diffusivity $D_{\gamma}$ and then a total thermal diffusivity averaged over different modes are defined. Schemes for implementing the said formalism are discussed. A few initial numerical results on the frequency and temperature dependence of lattice thermal conductivity are presented for NiPd alloy and are also compared with experiment. We also display numerical results on the frequency dependence of thermal diffusivity averaged over modes.Comment: 16 pages, 17 figure

Experimental determination of the state-dependent enhancement of the electron-positron momentum density in solids

The state-dependence of the enhancement of the electron-positron momentum density is investigated for some transition and simple metals (Cr, V, Ag and Al). Quantitative comparison with linearized muffin-tin orbital calculations of the corresponding quantity in the first Brillouin zone is shown to yield a measurement of the enhancement of the s, p and d states, independent of any parameterizations in terms of the electron density local to the positron. An empirical correction that can be applied to a first-principles state-dependent model is proposed that reproduces the measured state-dependence very well, yielding a general, predictive model for the enhancement of the momentum distribution of positron annihilation measurements, including those of angular correlation and coincidence Doppler broadening techniques